Quantum Gates Between Flying Qubits via Spin-Independent Scattering 
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We show how the spin independent scattering between two identical flying qubits can be used to 
implement an entangling quantum gate between them. We consider one dimensional models with a 
delta interaction in which the qubits undergoing the collision are distinctly labeled by their opposite 
momenta. The logical states of the qubit may either be two distinct spin (or other internal) states 
of a fermion or a boson or two distinct momenta magnitudes of a spinless boson. Our scheme could 
be added to linear optics-like quantum information processing to enhance its efficiency, and can also 
aid the scaling of quantum computers based on static qubits without resorting to photons. Three 
distinct ingredients - the quantum indistinguishability of the qubits, their interaction, and their 
dimensional confinement, come together in a natural way to enable the quantum gate. 



Flying qubits are not only required for quantum com- 
munication and cryptography, they can also perform 
quantum computation [lUsil . Quantum logic between fly- 
ing qubits exploits their indistinguishability and assume 
them to be mutually non- interacting - hence the names 
"linear optics" jH] and "free electron" 0] quantum com- 
putation. In fact, for such an approach to be viable one 
has to engineer circumstances so that the effect of the 
inter-qubit interactions can be ignored Q. On the other 
hand, in the context of photonic qubits, it is known that 
effective interactions, engineered using atomic or other 
media, may enhance the efficacy of processing informa- 
tion [4,-^]. One is thereby motivated to seek similarly 
efhcient quantum information processing (QIP) with ma- 
terial flying qubits which have the advantage of naturally 
interacting with each other. Further motivation stems 
from the fact that for non-interacting mobile fermions, 
additional "which-way" detection is necessary for quan- 
tum computation and even for generating entangle- 
ment 0, which are not necessarily easy. Thus, if inter- 
actions do exist between flying qubits of a given species, 
one should aim to exploit these for QIP. 

While quantum gates exploiting the mutual interac- 
tions of two material flying qubits has not been consid- 
ered yet, the corresponding situation for static qubits 
has been widely studied (e.g., Refs.flo|-(l6}). However, 
these methods require a precise control of the interac- 
tion time of the qubits or between them and a mediating 
bus (e.g., Refs. 17- 1^). We wih instead aim to exploit 
a much lower control process, namely the scattering of 
flying qubits. We will fix only the momenta of the qubits 
when they are still very far from each other, and then 
examine whether their scattering provides a useful quan- 
tum logic gate. Typically, the quantum gate should only 
be dictated by the Scattering matrix or S-matrix acting 
on the initial state of the two free moving qubits. This 
is thus an example of minimal control QIP where noth- 
ing other than the initial momenta of the qubits is con- 
trolled. Not only will it enable QIP beyond the paradigm 
of linear optics with material flying qubits, but also po- 



tentially connect well separated registers of static qubits. 
One static qubit from each register should be out-coupled 
to momenta states in matter wave-guides and made to 
scatter from each other. The resulting quantum gate 
will connect separated quantum registers. This may be 
simpler than interfacing static qubits with photons 



While it is known that both spin-dependent [20|, |21| 
and spin-independent 22, 3] scattering can entangle, it 
is highly non-trivial to obtain a useful quantum gate. 
The amplitudes of reflection and transmission in scatter- 
ing generally depend on the internal states of the par- 
ticles involved which makes it difficult to ensure that a 
unitary operation i.e., a quantum gate acts exclusively 
on the limited logical (e.g. internal/spin) space that en- 
codes the qubits. Only recently, for non-identical (one 
static and one mobile) particles, it has been shown that 
a quantum gate can be engineered from a spin depen- 
dent scattering combined with an extra potential j24| . 
We will show here that one can accomplish a quantum 
gate merely from the spin independent elastic scattering 
of two identical particles. This crucially exploits quan- 
tum indistinguishablity to label qubits by their momenta, 
as well as the equality of the incoming pair and outgoing 
pair of momenta in one dimension (ID). Our study in- 
terfaces QIP and quantum indistinguishability with two 
other areas, namely the Bethe-Ansatz exact solution of 
many-body models and the ID confinement of atoms 
achieved in recent experiments 261-3' 



A two qubit entangling gate is important as it enables 
universal quantum computation when combined with ar- 
bitrary one qubit rotations (3]| . We consider the spin 
independent interaction to be a contact interaction be- 
tween point-like non-relativistic particles. Let us first 
consider the case of two spinless bosons on a line (ID). 



The Hamiltonian with a delta- function interaction is 25 1 
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where xi and X2 are the coordinates of the two particles. 
The above model is called the Lieb-Liniger model and 
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FIG. 1: Part (a) shows the nature of ID scattering of two 
identical particles, whereby incoming particles of momenta 
pi and P2 imply outgoing particles of exactly the same mo- 
menta. Part (b) shows the first type of fiying qubits we con- 
sider, namely encoded in the momenta magnitudes of spin- 
less bosons, where qubits are labeled ^ or B according to 
whether they are rightmoving or leftmoving respectively. Part 
(c) shows the second type (or more conventional type) of fiy- 
ing qubits that we consider, where they are labeled as A and 
B according to their momenta directions, but it is now their 
internal states that encode the logical states of the qubit. 



has an interesting feature which we will actively exploit. 
This is the fact that the momenta are individually con- 
served during scattering. If the incoming particles have 
momenta pi and p2, then the outgoing particles also have 
momenta pi and p2 |33|| , as shown in Figjlja) . Thus the 
scattering matrix is diagonal in the basis of momenta 
pairs and, is, in fact, only a phase which accumulates on 
scattering. The eigenfunctions of the model were com- 
puted by Lieb and Liniger. The scattering matrix ex- 
tracted from these wavefunctions is given, for incident 
particles with momenta p? > Pi . bv |25| 



S{p2,Pi) 



P2-P1 



ic 



P2 -Pl 



(2) 



The phase accumulated on scattering is — i In 5(^2, Pi)- 
Note that, as expected, for non-interacting bosons (c — 
0), their exchange causes no phase change, while when 
c — >■ 00 (impenetrable bosons equivalent to free fermions) 
and have a — I factor multiplying on exchange. 

We now show how the above may be used to accom- 
plish a quantum gate. We consider a frame in which the 
qubits are moving towards each other so that they even- 
tually collide. Let us call the qubit with momentum to- 
wards the right as qubit A, while the qubit with momen- 
tum towards the left is called qubit B. As we have chosen 
the momenta directions to act as the labels of the qubits, 
and the particles are essentially indistinguishable apart 



from their momenta, even after the collision, the right- 
mover is qubit A and the left- mover is qubit B. As we 
are considering spinless bosons, the logical states of the 
qubits have to be encoded in external degrees of freedom. 
We consider the logical states to be different magnitudes 
of momenta in the same direction. For qubit A, the mo- 
menta state |Ao) and |Ai) stand for qubit states \0)a and 
respectively, while for qubit B, the momenta states 
I — Ao) and | — Ai) stand for qubit states |0)b and \1)b 
respectively (Fig[TUb))[32|- We assume < Aq « c and 
Ai >> c. Under the above assumptions, the scattering 
will give rise to the following two qubit quantum gate 



\0)a\0)b 
\0)a\1)b 
Wa\0)b 



( ^"t^7" )|0)-4|0)B = -|0).|0)B 
Ao + Aq + ic 

Ao + Ai — ic 



Ao + Ai -I- ic 



)|0U|i)s-|0)A|i>i 



Ai + Ao + ic 



\^)a\1)b^{ 



Ai + Ai 



Ai + Ai -I- ic 



\1)a\1) 



|1)a|0)b 
|1>-4|1>B. 



(3) 



Essentially, for |0)yi|0)B, the relative momenta of incom- 
ing bosons is so small that their interaction strength c is 
effectively 00 compared to other energies. Thereby they 
behave as free fermions and obtain a sign change on scat- 
tering. For the other three initial qubit states, their rel- 
ative momenta is so large that they effectively do not see 
the barriers from each other during collision, and behave 
as free bosons, thereby giving no sign change. The above 
is an example of an entangling two qubit gate (entangles 
two qubits initially in the state Ma+B^ B^m^^ ^ ^nd, 
in fact, is equivalent to a Controlled Z or CZ gate subject 
to interchanging the |0) and |1) states of the qubit. Note 
that the form of the qubit that has been presented above 
has no precedence to our knowledge. The usual form 
of qubits considered for spinless particles are of time- 
bin or dual-rail type, which involve distinct paths (i.e., 
distinct momenta channels or directions, as in Ref.Q, 
as opposed to distinct momenta magnitudes in the same 
channel, as in the case above). As most mechanisms of 
decoherence act strongly on spatial superpositions, espe- 
cially for material/charged qubits the momenta magni- 
tude encoding might have some advantage, as long as the 
momenta difference do not translate to a substantial po- 
sition difference during the scattering. Of course, for such 
an encoding, protocols for local unitary operations on a 
qubit also need to be formulated, for the above entangling 
gate to be exploitable for universal quantum computa- 
tion. Without going to details (as we are going to con- 
centrate on other qubit encodings below), we note that 
multi-photon Bragg scattering of material particles from 
optical standing waves (wavenumber k) achieves coher- 
ent beamsplitting (without changing any internal states) , 
and have been shown to be able to prepare atoms in mo- 
menta superpositions of the form \p = 0) + \p = 2nftk) 
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for n ~ 12 [al or simply (|0)a + |1)a)/\/2. 

We next move over to the more traditional form of 
qubits encoded in an internal degree of freedom of the 
colliding particles (Figdjc)). In such cases, the local uni- 
tary operations are easy (e.g. laser induced transitions 
between different atomic internal levels or electronic spin 
rotations by magnetic fields). The collision is still as- 
sumed to have the form of a spin independent contact 
(delta) interaction of point-like particles as in Eq.dl]). 
We first consider bosons with two relevant states | f) 
and I 4) of some internal degree of freedom (could be 
any two spin states of a spin-1 boson, for example). In 
this case, note that for symmetric states of the internal 
degrees of freedom, the external degrees of freedom also 
have to be symmetric and have the same scattering ma- 
trix as spinless bosons (Eq.([21)). On the other hand, for 
antisymmetric spin states, the spatial wave function of 
the two particles is fermionic so that the amplitude for 
xi = xi (the chance of a contact delta interaction) is zero 
implying that they do not scatter from each other. The 
above observations lead to the S-matrix (for p2 > P\) 



S{p2,Pi) = 



{P2 -Pi) - icl\-i2 



P2-P1 



(4) 



where II12 is the SWAP (permutation) operator acting 
on the internal (spin) degree of freedom (ni2(|u)i|w)2) — 
|t;)i|u)2, where and \v)2 are arbitrary spin states of 
the particles, so that ni2isa4x4 matrix). We define 
qubits A and B as right moving and left moving as before 
except that now each qubit is in a definite momenta state, 
whose magnitudes are pA and p b respectively [s^ . Thus 
P2 = PA and pi = —pB- The evolution of the 4 possible 
qubit states due to the scattering is thereby given by 



t)A|t)B 

\)A\i)B 
l)A\t)B 



i'-^i^)\t)A\t)B 
PA+PB + iC 

PA+PB + IC 

{pA+PB)\t)A\i)B -ic\ i)A\t)B 
PA+PB + ic 

{pa+Pb)\ DaI t)B - ic\ t)A\ i)B 



PA +PB 



IC 



(5) 



Unless either pA + Pb or c vanishes, the above is mani- 
festly an entangling gate, as is evident from the fact that 
the right hand sides of the last two lines of Eq(IS]) is an 
entangled state. This gate is most entangling (i.e., the 
most useful in context of quantum computation, equiva- 
lent in usefulness to the well known Controlled NOT or 
CNOT gate) when pa + Pb ~ c, as then the the right 
hand sides of the last two lines of Eq© correspond to 

maximally entangled states ^^-^{\ 1) aW) b ~ i\i) a\\) b) 



and 



V2 



■(I i)A\ t)B - A ^)a\ i)s) respectively 



We next consider the case where qubit states are spin 
states of a spin-1/2 particle (say, electrons or fermionic 



atoms). This is the conventional encoding in many quan- 
tum computation schemes. In this case the S*— matrix 
was computed by C. N. Yang (s^l to be (for p2 > Pi) 



S(jp2,Pl) = 



iclli2 



-P2-P1 



ic + p2- Pi 



(6) 



where II12 is the SWAP (permutation) operator defined 
before. As in the previous part of the paper, the qubits 
themselves are labeled as qubit A and qubit B according 
to their momenta being right moving of magnitude pA 
and left moving of respectively {p2 = pA,Pi = —Pb)- 
Therefore the evolution of spin states is 



t)A|t)B 

\)b 

^)A\i)B 

i)A|t)s 



I t)A| t)B 

U)aU)b 

{pa+Pb)\ \)a\ Db 



■ic\ i)A\ t)i 



IC + PA+ Pb 

{pA+PB)\i)A\\)B+lc\ t)AU)i3 



PA+PB 



(7) 



Again, as for the bosonic case, for the above gate to 
produce significant entanglement, pA + Pb needs to be 
of the same order as c so that both the terms on the 
right hand sides of the lower two rows of Eq. ([7]) are non- 
negligible. In particular, when pA + Pb ~ c, we have a 
maximally entangling gate as it converts, e.g., | t)^! Db 

to e-^ii\t)A\i)B+m)A\t)B)/^. 

The above gates would aid universal quantum com- 
putation by means of scattering with both bosonic and 
fermionic qubits. The gates of Eqs.JS]) and ([7]) are easi- 
est to exploit as the only other requirement, namely lo- 
cal rotations of the qubit states are accomplishable by 
means of lasers (for atoms) or magnetic fields (for e.g., 
electrons). Note that the amplitudes in Eqs.(l7| and ([U, 
e-g- j^^j^^—fj^j are dependent only on the ratio of 
{pa +pb)/c and thereby any spread 6p of the relative 
momenta of the incoming particles only affects the ampli- 
tudes as Sp/c. Errors can thereby be arbitrarily reduced 
in principle by choosing particles with higher c. This is 
opposite to the usual paradigm of gates based on "timed" 
interactions, where for a given timing error St, stronger 
interactions enhance the error (while weaker interactions 
make gates both slower and susceptible to decoherence). 

The most promising implementation of our gates are 
perhaps with neutral bosonic/fermionic atoms. The delta 
function interaction we use is, in fact, very realistic and 
realizable for neutral atoms under strong ID confine- 
ment, as shown by Olshanii jSfij. ^''Rb atoms are suit- 
able, as they have already been strongly confined to 
ID atomic waveguides leading to delta interactions p6| . 
For ^^Rb, with a 3D scattering length a ^ 50A an ax- 
ial (for ID) confinement of {jJ± ~ lOOkHz gives (using 



e.g. Refs.[36|, |37|) c 



10*' 



Velocities of atoms in 



ID waveguides (c./. atom lasers (29[) can be mm s^^, 
which translates to pA + Pb ~ 10^ m~^ (here the sym- 
bols PA and Pb have units of wavenumbers) . Thereby, 
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Pa + ~ c for optimal gates is achievable in current 
technology [38[. For Eqs.® and (O, we need state inde- 
pendent waveguides for two spin states - this requirement 
has just been met [s^ in magnetic waveguides (trivially 
possible in optical waveguides/hollow fibers). Our gate 
will be an extension of recent collision experiments be- 
tween different spin species (39| with pairs of atoms at a 
time. Launching exactly two atoms towards each other 
in ID should be feasible in atom chips 27|, |28| with in- 
tegrated traps and waveguides and is also a key assump- 
tion in many works |40| . A proof of principle demon- 
stration of our gates can be made with the technique of 
Ref. '4o'| whereby atoms are trapped initially in poten- 
tial dips inside a larger well and let to roll towards each 
other in a harmonic potential to acquire their momenta 
(note that our gate scheme is completely different from 
Ref.jiOl, where the atomic motion is guided by internal 
states). Lastly, static atomic qubits (c.f. UM) in well 
separated traps may be Raman outcoupled [41| impart- 
ing them momenta towards each other in a ID waveguide 
- this will link distinct registers. 

Ballistic electrons inside carbon nano-tubes or semi- 
conductor nanowires may be another implementation. 
As electrons are typically screened in a solid, a con- 
tact interaction should describe their scattering. Note 
that the Hubbard model with solely on site interactions 
models a variety of electronic systems. In a low energy 
limit, in which the electronic deBroglie wavelength is far 
larger than the lattice spacing of the Hubbard model, the 
Hamiltonian reduces to that of Eq.([T]). 

We have described a mechanism for useful gates be- 
tween flying qubits using the low control method of scat- 
tering. ID matter waveguides, identical particles and 
a contact interaction are key requirements for the gate. 
Exactly solvable models enable the study |25| . while ex- 
periments and results on ID gases suggest 
implementations with flying atomic qubits. The scheme 
may both enhance linear optics-like QIP and connect sep- 
arated atomic qubit registers. 
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